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f-H ■ Abstract 

■ In his 1973 paper [4] Quillen proved a resolution theorem for the 

^ (— | if- Theory of an exact category; his proof was homotopic in nature. 

By using the main result of Nenashev's paper [3] , we are able to give 
an algebraic proof of Quillen's Resolution Theorem for K\ of an exact 
category. This represents an advance towards the goal of giving an 
essentially algebraic subject an algebraic foundation. 
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Introduction 

. This paper presents an algebraic proof of Quillen's Resolution Theorem of 

Q\ \ K\ of an exact category. The original proof of Quillen's Resolution Theorem, 

[4] uses homotopic techniques. This research was done with the eventual aim 
of giving algebraic proofs of most of the major homotopic results in the area 
of if -Theory of exact categories. This would provide a new, and hopefully 
' insightful way, to work in the field. 

The paper is divided into three sections. The first reviews the results 
necessary for this work from Nenashev's three papers, [1, 2] and [3] as well 
as making an important observation about the proof of his main result. The 
second section presents Quillen's Resolution Theorem and gives the algebraic 
proof for the case of K\ of an exact category. We leave the proof of a lemma 
to the third and last section as it is long, computational and distracts from 
the main result. 
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1 Nenashev and K\ of an Exact Category 

Between 1996 and 1998 Nenashev published three papers [1, 2] and [3]. 
He showed how it was possible to construct a group D(M) from an exact 
category A4 such that there was an isomorphism D(A4) — ^~Ki(M) . We 
begin by giving an overview of the material that we shall need from these 
papers. 

1.1 Definitions 

1.1.1 Definition. Let M. be an exact category. A double short exact se- 
quence in M., is two short exact sequences on the same objects, a' , a, a" £ M. 
That is, a double short exact sequence, 

Si 9i 

a' ==t a r a " 

where i = 1,2, is really two short exact sequences, 

a' a ^ a " 

and 

^ a 1 a >■ a >' *~ . 
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1.1.2 Definition. A 3 x 3 commutative diagram is a diagram 





*■ a' r a f a " »- 



o — - 6' — r b — r &" — - o 



9i 



o — - d — r c — r c " — > o 



ooo 

where each row and column is a double short exact sequence such that mor- 
phisms of the same subscript commute. Where no subscript is given we shall 
assume that right maps commute with top maps and left maps with bottom 
maps. When writing a 3 x 3 commutative diagram we shall leave out the 
objects. 

1.1.3 Definition. Given an exact category A4, let D(M) be the group with 
generators < d > for all double short exact sequences d in M., and with the 
relations, 

fi 9i 

1. Given < d >=< ^ a' T a T a" *- > if fi = h an d 

9i = 92 then < d >= 0. 

2. If there exists a 3 x 3 commutative diagram, 



where, 

<H T > = < a' T a T a" > 

<h m >=< o — >■ b' — T b =g b" ^0 > 

<h b >=< o — » d — T c c" — *-o > 

<V L >=< > c' T b' =^ a' ^0 > 

<V M >=< r b: — r« — ^0 > 

< Vr >=< o — - c" — r b" — T a" — *- > 

then we have the relation, 

< H T > - < H M > + < H B >=< V L > - < V M > + < V R > 
in D(M). 

1.2 A Result about a Double Short Exact Sequence in D(M) 

This result was first proved by Nenashev in [3]. We will use it implicitly 
throughout the rest of this paper. 

1.2.1 Lemma. Consider the double short exact sequence 

V -Pi 

d= *- a ; a @ a $ a ^0 

then < d >= in D(M). 

1.3 Nenashev's Isomorphism 

This theorem is the foundation for our proof of Quillen's Resolution Theorem 
as it allows us to work with the elements of K\ algebraically. 

1.3.1 Theorem. For any exact category M., there exists an isomorphism 

m : D(M) ^K^M) 

Proof. Refer to the papers [1, 2] and [3]. □ 
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1.4 The Generating Relations of D(M) 



In [3] Nenashev constructs an inverse to the group homomorphism m. When 
he does this he only uses a few 3x3 commutative diagrams, giving certain 
relations. We can conclude that every relation in D(M) is generated by the 
few 3x3 commutative diagrams that he used. After some careful observation 
the reader will find that each of relations in [3] are given by one of the three 
following diagrams. 



and 



a 



> — ^ a — : a" 



Xa: 



b' 



b" 



b' 



-3- C ■ 



h 



-pi 



Xb: 



92 



Pr 



a® a I b®b 



9i 

Pr -pi 

9i ©32 



Pr 



h 



a : 



Xb: 



91 ©32 
H ir 
91 



Xc 



h 92 

This observation shall be important in our proof of the Resolution The- 
orem. 



2 The Proof of Quillen's Resolution Theorem for 
K\ using Nenashev's Isomorphism 

We shall prove Quillen's Resolution Theorem for K\ of an exact category 
using the algebraic 'description' of K\ given by theorem 1.3.1. Specifically, 
we shall prove the following theorem: 

2.0.1 Theorem (Quillen's Resolution Theorem for K\). Let M be an exact 
category and T a full subcategory of M. such that for all short exact sequences 







■0 
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1. If a', a" € T then a € J 7 , 

2. Ifa^T then a' £ T, 

3. For any a" 6 M. there exists a short exact sequences, as above, so that 
a € T '. 

Then the inclusion functor JF C >-M. induces an isomorphism 

Quillen's original proof of this theorem may be found in [4]. 
A Few Remarks 

For the rest of this section we shall assume that M. and T satisfy the hy- 
potheses of the Resolution Theorem. We shall use results from homological 
algebra, such as the snake lemma, throughout the rest of this paper. This 
is justified by the Gabriel-Quillen Embedding Theorems [5, pp 399]. Also, 
we shall draw a ring around the objects in a 3 x 3 commutative diagram if 
they are known to be in T . 

2.1 Definitions, Some Useful Groups and their Relationships 

2.1.1 Definition. We shall say that a double short exact sequence, 

a' =S a =f a " ^ 

is of type if there are no restrictions on a', a and a", type 1 if a' G T, type 
2 if a', a G T and of type 3 if a', a, a" G T . 

2.1.2 Definition. For all j = 0, 1, 2, 3 let Fj be the free abelian group with 
generators [d]j, where d is a double short exact sequence of type j. Where 
unambiguous we shall drop the j and write [d] . 

From definition 2.1.1, we see that we have inclusion homomorphisms 
between the Fj, F 3 ^+ F 2 C -^ Fi^ 1 ^ F . 

2.1.3 Definition. For all j = 0,1,2,3, let Tj be the quotient of Fj by the 
relation 

[0 -a'^=ta=d:a" -0^ = 

/ 9 

and the relations given by the 3x3 commutative diagrams below. 
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Case 1. For j = we include all relations 

[V L ] - [V M ] + [Vr] = [H T ] - [H M ] + [H B ] 
given by specializations of the 3x3 commutative diagram 



b' 



d ■ 



c 



Thus T ~Ki(M), by theorem 1.3.1. 

Case 2. For j = 1 we restrict our relations to those given by specializa- 
tions of the following 3x3 commutative diagrams; for convenience we write 
under each 3x3 commutative diagram the relation that it gives in T\ . 



a 



92 



-Pi 



Vr 



a' © a' 



-in 



91 



a 



Vr 



-Pi 



a © a ■ 



91 ®92 



91 



Vr 



a" © a" 

k 



92 



■ a 



[H T ] ~ [H M ] = [Vr] 



[H t ] + [H B ] = 



a' >- a > a " 



a' b >- b" 




[V L ] ~ [V M ] + [Vr] = 



[H T ] = [Vr] - [V M ] 
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Case 3. If j = 2 we restrict our relations to those given by specializations 
of the following 3x3 commutative diagrams; for convenience we write under 
each 3x3 commutative diagram the relation that it gives in T 2 . 



a a 



■ b" 



a' ==S a =£ a " 







[H B ] ~ [H M ] = -[Vj 



[H T ] - [H M ] = ~[Vi 



Ml 



h 



-VI 



a tt) a 



h 

Pr -pi 

' s- 



Pr 



a tt) a 



a 



h 



92 



91 



91® 92 



-Pi 



91 



Pr 

a" 



92 



a 



-pi 



-l 



Pr 

(1 1) 

a © a >■ a 



[H T ] + = 



[V M ] = 



8 



: a ] I a" 



a' ttt* a' @p- 



(5) 



(0 1) 



fc fc 



[At] = [Vk] - [Vm] 

Case ^. If j = 3 then we allow all relations 

[V L ] - [V M ] + [V R ] = [H T ] - [H M ] + [H B ] 
given by specializations of the 3x3 commutative diagram 



77ms T 3 ~ /fi(jF), by theorem 1.3.1. 

In all cases we shall denote the equivalence class of [d]j by < d >j. 
When unambiguous we shall drop the j and simply write < d >. From the 
definition of Tj it is clear that there exists surjective group homomorphisms 
Oj : Fj > Tj, for all j = 0, 1, 2, 3. 

2.1.4 Definition. We shall say that a 3 x 3 commutative diagram D is of 
type j if it is a specialization of one of the diagrams given in the definition 
ofTj. ' 



Lemma 1.2.1 revisited 

The 3x3 commutative diagram used in the proof of lemma 1.2.1 is of type 



j, thus we can conclude that < *- a : 



tr ~Pl 

> a © a j a • 



Pr 



^0 >,= o. 
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2.2 The Group Homomorphisms 

In order to prove the Resolution Theorem we shall construct a group homo- 
morphism that is an inverse to i*. To do this we show how we may construct 

homomorphisms (j>j+i '■ Fj s- Fj+i that induce functions <j>j+i between 

Tj and Tj + \. Before we do this, we present a construction that will allow us 
to define (f>j+i- 

The ^-construction 

2.2.1 Construction. For all double short exact sequences d 

fi 9i 

a' T a T a" > 

there exists p € T such that we have the commutative triangle 




a 

Proof. We construct the pullback of the diagram 

a *~ a " 

92" 

a 

to get the object a x a » a. By property (3) of theorem 2.0.1, we can find 

p € T and -ip : p x a » a, an admissible epimorphism. This gives us the 

commutative diagram 




p 

Let r]i = "flip. Then we have the commutative triangle 




a 



10 



as required. 



□ 



2.2.2 Construction (The (^-construction). Given a type j double short 
exact sequence d 



fi 



9i 



a 



^0 



and p £ T such that we have the commutative triangle 



p. 



9iVi 



Vi \\i // 9i 

a 




we can construct a type j + 1 double short exact sequence, (f>(p,d), such that 
< d >j= - < <p(p,d) >j. 

Proof. The commutative triangle allows us to form the 3x3 commutative 
diagram 




where uf = (fi,Vi)- By property (2) of theorem 2.0.1 we see that k G T, 
thus the double short exact sequence Vm is of type j+l. We shall denote this 
double short exact sequence by 4>(p,d). Note that the 3x3 commutative 
diagram, above, is of type j thus we have the relation, < d >j= — < 
(p(p, d) >j as required. □ 

We shall often wish to apply construction 2.2.1 to a double short exact 

fi 9i ^ 

sequence d, *- a' I cl I a" *■ and then use the object p € 

given by construction 2.2.1, to apply the ^-construction to d. When we 
do this we shall simply say that we have formed the ^-construction over the 
morphisms gi. 
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The Definition of (frj 

As a result of construction 2.2.1, for each double short exact sequence d we 
may choose p G T so that the (^-construction may be applied to d using p. 
We shall denote this p by p&. 

2.2.3 Definition. Define <fi j+ i : Fj F j+1 by (j) j+1 ([d}j) = [cf)(p d ,d)]j +1 

then extend by linearity to the whole group, Fj. 

2.3 The Proof of The Resolution Theorem 

So far we have constructed a number of groups and group homomorphisms 
so that we have the diagram, 



F 3 C 



*3 



e 3 

Ts-K^F) 



F 2 ^ 

02 

T 2 



«2 



4>2 



F^ 



0o 



T ~K!(M) 



It is possible to see that there are a number of relations between the 
homomorphisms above. We shall only need two of these relations for our 
proof. 

2.3.1 Lemma. For all j = 1,2,3, let 0j,(pj,ij and 6q be defined as above. 
Then we have the two equations, 



□ 



1- 6?>$z4>24>\i\i2h = -83, 

2. 6ohi2i3<t>3<fi2<f>i = -do- 
Proof. The proof follows from the fact that < 4>{pd, d) >j= — < d > 3 



The next lemma is the result that our proof rests on. The proof is long 
and computational in nature, hence we leave it to the next section. 



•3+1 '■ F j 



2.3.2 Key Lemma. The functions 

^- Tj + i such that the diagram 



F3* 

T 3 ~^i(F) 



4>3 



F 2 



4>2 



F 1 



Fj + \ induce functions 
-x ^0 (1) 



02 



01 



T 2 



■ Ti 



■Tq-K^M) 



commutes. 



12 



2.3.3 Definition. Define if : K^M) K^F) , by (p = 4>\4>14>\. 



We can now prove that the Resolution Theorem follows from Lemma 
2.3.2. 

Proof of Theorem 2.0.1. We observe that p6o = 9z4>z4>2<l>i by the commuta- 
tivity of diagram (1) and that i*8 3 = #0*1*2*3 trivially. Hence by lemma 
2.3.1) we know that i*p9$ = 6>oiii2*303020i = ~~ #0 and that (pi* 83 = 
#3030201*1*2*3 = — #3- Therefore as 6q and #3 are both epimorphisms we 
know that i*<p = pi* = —^Ki(m)- Thus, —<p is an inverse to i* , and so the in- 
clusion functor i* : K\(F) s- K\(M) is an isomorphism, as required. □ 



3 The Proof of the Key Lemma 
3.1 Preliminary Results 

In preparation for the results needed to prove the key lemma, we present 
five constructions. 

3.1.1 Construction. Given a specialization of the 3x3 commutative dia- 
gram D 




we may construct a specialization of the 3x3 commutative diagram D' 




where V' M = (j)(p, V M ) and V' R = (f)(p, V R ). 
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Proof. We take the (^-construction over the two maps fa, which allows us to 
construct the two commutative triangles 



ft* 

p - »- a 

Vi Pi 



p — a 

b" 

Letting k = ker(farji) we find the 3x3 commutative diagram D' 





where V' M = <p{p, Vm) and V R = 4>{p, Vr) as required. 



□ 



3.1.2 Construction. Given a specialization of the 3x3 commutative dia- 
gram D 




we may construct a specialization of the 3x3 commutative diagram D' 

b" — b" 



9i 



:c®p: 



k a - 



k a 



where H' M = 4>(p, Vm) and V M = 4>{p, Vr) and if Vl is of type j then, 
<H' B > j+ i=< <f>(k a ",V L ) > j+1 . 
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Proof. We form the ^-construction over the maps to get the two com- 
mutative triangles 



p. 




\ b" 
We can construct the 3x3 commutative diagram 




b" 



b" 



k a 



k a 



\c®p: 



k a 



By considering, however, the projections onto p we see that [i\ = Hi- Let 
H = Hi. We now need to compute the map Xi- Note that we have the two 
commutative diagrams, with short exact rows and columns 




k a — rcBp: 



Xt 



The right diagram maps onto the left diagram, by the obvious maps. These 
diagrams give us two commutative squares from which it is possible to see 
that Xi = Therefore we have the commutative triangle 
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If Vl is of type j then the double short exact sequence 4>{k a " ', Vj,) is of type 
j + 1 and we have the type j + 1 3 x 3 commutative diagram 

a' a' 



(OXi) 



09 fc a 



(2) 



(01) 



which gives us the relation < H' B >j + i=< <j)(k a " ,Vl) >j+i as required. □ 

3.1.3 Construction. Given a specialization of the 3x3 commutative dia- 
gram D 

h 92 









h 








91 


~Pl 




Pr 




-pi 




Pr 




d 


i 


)a' 


h® 


h 

a 


I 


) a 


91® 92 
s- 






k 


h 






k 


91 



-Pi 



Pr 



a" a" 



a 



a 



h 92 

we may construct a specialization of the 3x3 commutative diagram D' 

>■■.' 



fc: 



u>2 



-Pi 



Pr 



k@k 



a : (Bp . 



-pi 



Pr 



~Pl 



Pr 



>- a' @p@a' @p >- «(t)fl 



V2 



a @p: 



U>2 



where H' T = (p(p, Ht) and H' B = <j)(p, Hb)- 

Proof. Form the (^-construction over the maps gi to get the commutative 
diagram 

9iVi 



p. 
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We can then find the 3x3 commutative diagram 



!/ 2 



-Pi 



k®k 



-X- a' © p : 



u>2 



-VI 



-Pi 



Pr 



>- a' © p © a' © p >- a © a 



J V2 



:£ a' © p : 



OJ2 



as required. 



□ 



3.1.4 Construction. Given a 3 x 3 commutative diagram which is a spe- 
cialization of the 3x3 commutative diagram D 




we may construct a specialization of the 3x3 commutative diagram D' 
1? \ ? c®p l b 



k a 



-^k a © c' ®p- 



■C ffip 



where H' T 



< yjtf > 3 =< <Kk?,H B ) > 3 . 

Proof. We form the (^-construction over the morphisms which allows us 
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two construct the two commutative triangles, 




Thus we may also construct the 3x3 commutative diagram 



k a 



k a 



PL"? ft 
p R vf 1 



k b " 



k»" 



Now suppose that Hb is of type 2. We may construct the following 
commutative diagram 

c" 




k b "^P 



which gives us the relation a"£ = g\r)iT a . Combined with ujfuf = we can 
show that £ = —gfpL^f and hence we know that we have the commutative 
triangle, 

5 



k a - 



-PLK 





This triangle allows us to construct (f>(k a ,HM) and thus the two type 3 
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3x3 commutative diagrams 



k a © d © p : 



:c(Bp 



o o i\ 

10 
VI 0/ 

k b " >p®c' © k a — T c © p 




give the relation < V' M >3=< 4>(k a ,HB) >3 as required. 



□ 



3.1.5 Construction. Given a specialization of the 3 x 3 commutative dia- 
gram D 




we may construct a specialization of the 3x3 commutative diagram D' 



k' 



k' 



(fiV'i) 



5: a (Bp 



(0 1 o\ 
— >■ k' © a' © p a' © p 



k : 



where V R = 4>(p, Ht) and if D is of type j then 

< K >j+i=< <t>(P, V R ) >j+i . 
Proof. Form the (^-construction over the maps girt to get the two commu- 
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tative triangles, 



p. 



P 




9iV' 






P 



We may construct the type j + 1 3 x 3 commutative diagram 

(fiV'i) 



k' 



k' 



(0 1 0\ 



k : 



k 



Now, let D be of type j. By using the first commutative triangle we can 
construct (f)(p, Vr), since ker(7«) = ker(gj^) = k'. Then we have the two 
type j + 1 3 x 3 commutative diagrams 



k 







tk' @a' @p T a' p' 

l o\ t 


1/ 

a' © fc' p > a' © p' 












which together give us the relation < V' M >j + \=< 4>(p,Vr) >j+i, as re- 
quired. □ 

3.1.6 Construction. Given a specialization of the 3x3 commutative dia- 
gram D 



f'i 



9i 





a 




Hi 


s- 


fi 






> 11 
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we may construct specializations of the two 3x3 commutative diagrams D\ 
and Z?2 respectively 



k 



:a! ®p: 



1/ 



: a' © p : 



/i Si 

a' T a T a" 



a' (Bp fP 



where H\ = (p(p, Ht) and = <fi(p, Vr). 

Proof. We form the (^-construction over the maps g[, which gives us the 
three commutative triangles, 



p. 



9iVi 



p. 



9iVi 



m 9', 




PT X 9% 




and 



9iPi 1 Vi 



P: 





Note that ker^j/?" 1 ^) = ker(^ryj) as gi(5~ X rn differs from g[rn by the auto- 
morphism f3"~ l . Hence from these triangles we form the 3x3 commutative 
diagrams 




fi 9i 

i' I a I a " 



a! ®p- 



P 



as required. 



□ 
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3.2 The Homomorphisms 6j<j)j are Independent of Choice 

We now give a proof that, for all j = 1,2,3, 6j(f)j is independent of the choice 
of This result is used implicitly throughout the rest of this paper. 







fi 



9i 



be the type j 



3.2.1 Lemma. Let d 

double short exact sequence, and suppose we have the choice of p or p' for 
p d . Then < <f>(p,d) > j+1 =< <f>(p',d) > j+ i . 

Proof. Let p,p' £ F be such that either are valid choices for p^. Then we 
have two commutative triangles, 



p. 



gm 





p 



9iVi 





We may form the pullback square 



P *-a 



PL 



9i% 



I PR i 
P *a" P ^P 

and by property (1) of theorem 2.0.1 we know that p x a "P' G F. For ease of 
notation, let p = px a >ip'. We will show that < (p(p, d) >j + i=< (p(p, d) >j+i- 
Note that ker(pi) = ker(<7j?7^), so again for ease of notation let k 1 = ker(pi). 

Case 1. Suppose that j = 0. We may construct the 3x3 commutative 
diagram 




However by considering the projections onto p and p we see that xi = X2 
and pi = fi2- For consistency of notation, let x = Xi an d ^ = Mi- Thus we 
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have really constructed the 3x3 commutative diagram D 




We apply construction 3.1.1 to D to get the relation < 4>(pi,Vm) >i=< 
<XPii Vr) >i • As Vm and Vr are both of type 1 we know that < Vm >i=< 
Vr >i and hence < (f>(p,d) >i=< 4>{p-,d) >i since, by construction, Vm = 
4>(p, d) and Vr = 4>(p, d). 

Case 2. Suppose that j = 1,2. We have the commutative triangle, 




a' (Bp' 

a' ffip 

with which we can construct the type j + 1 3 x 3 commutative diagram D 



k : 



->- „> 



^ a' © f) 

6 



fe - fc a' © p Q 1 Q - a' © p 
' ( o o 1 ) 



k 



By considering the morphisms \ and pl we can construct the type j + 1 
3x3 commutative diagram 



(-10 0) 



Pi 



S: k © a' © p y 



a' ©p 



o 

1 
1 



• a' © p ■ 



(op°() , 



a ©p^ 
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These two 3x3 commutative diagrams combined give us the relation 

< 4>(p,d) >j+i=< (f>(P,d) > j+ i . 

Hence in either case we see that < (f>(p,d) >j + i=< 4>{p,d) >j+i as was 
required. □ 

3.2.2 Corollary. For all j = 1,2,3, the function 9j4>j is independent of the 
choice of pd- 

Proof. Let p and p' be two choices for pd- Then the lemma tells us that 

< (f)(p, d) >j + \=< 4>{p' ', d) >j+i . Hence we have our result. □ 

Given a double short exact sequence d we shall now denote 

< (j)(pd,d) >j by < (p(d) >j, since < (p(pd,d) >j is independent of pd- 

3.3 The Functions fa Induce Group Homomorphisms 

We now need to show that if J2?=i a i < di >j= 0, a% G Z is a relation then 
Y^=i ai ^ ^(di) >j+i= 0, ai € Z is also a relation. To do so we need only 
check this equation for the generating relations of each group. 



The Relations for T 

From the comments and diagrams in subsection 1.4, we have three relations 
to check. 

3.3.1 Lemma. Let < Ht > — < Hm >= — < Vm > be the relation given 
by the type 3x3 commutative diagram D 



f'i 9'i 
■I =- n 



; a t 








fi 


a 






9- 



(o o o) 

Then < 4>(Ht) >i — < 4>(Hm) >i= — < 4>{Vm) >i is a relation in T\. 

Proof. We apply construction 3.1.6 to D to get the relation < 4>{Ht) >i — < 
<P(Hm) >i=< Vm >i, but we also know that < Vm >i= — < (/>(Vm) >i, 
and so we have the relation < 4>(Ht) >i — < 4>(Hm) >i= — < 4>(Vm) >i, 
as required. □ 
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3.3.2 Lemma. Let < Vl > — < Vm > + < Vr >= be the relation given 
by the type 3x3 commutative diagram D, 




y c c - 

Then < (P(Vl) >i — < 0(Vm) >i + < 4>{Vr) >i= is a relation in T\. 
Proof. We apply construction 3.1.1 to D and get the relation < V' L >\ — < 
<I>(Vm) >i + < 4>(Yr) >i= and as we have to two type 13x3 commutative 
diagrams 

=5 b' b' — b' 



b'. 



b'^b'eo^o 



6'eo 



b' 



we can see that < V' L >=< 0(Vl) >. Therefore we have the relation < 
4>{Vl) >i - < 4>{Vm) >i + < (f>(V R ) >i= as required. □ 

3.3.3 Lemma. Let < Ht > + < Hb >= be the relation given by the type 
3x3 commutative diagram D 




Then < (p(Hx) >i + < <J)(Hb) >i= is a relation in T\. 

Proof. We apply construction 3.1.3 to D to get the relation < (()(Ht) >i 
+ < 4>(Hb) >i= as required. □ 
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The Relations for T x 

For T\ we need to check the four relations given by the 3x3 commutative 
diagrams in definition 2.1.3. 

3.3.4 Lemma. Let < Ht > — < Hm > = < Vr > be the relation given by 
the type 13x3 commutative diagram D 



ft g 
=t a =t a " 







Then < 4>{Ht) >2 — < 4>(Hm) >2=< 4>(Vr) >2 is a relation in T 2 . 

Proof. Apply construction 3.1.6 to D to get two 3x3 commutative diagrams 
D' and D" respectively 



Am 



Si 



9i 



a' >■ a 1 © pi 



■Pi 



where H' T = 4>{Ht) and V R ' = 4>(Vr). The 3x3 commutative diagram D' 
tells us that = uj-i and Vi = Pj, so when we apply construction 3.1.5 to D" 
we get relation < 4>(Ht) >2=< <!>{Hm) >2 - < 2 (Vr) >2 • Now, as 4>(Vr) 
is of type 2 we know that < 4>{Vr) >2= — < 4> 2 {Vr) >2 . Hence we get the 
relation < ^(Ht) >2 - < <I>(Hm) >2=< 4>(Vr) >2 as required. □ 



3.3.5 Lemma. Let < Ht > + < Hr >= be the relation given by the type 
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1 3 x 3 commutative diagram D 



h 



92 



-Pi 



a' a' 



-pi 



91 



9i ©92 



-m 



91 



h 



92 



Then < 4>(Ht) >2 + < <I>{Hb) >2= is a relation in T 2 . 

Proof. We apply construction 3.1.3 to D to get the relation < 4>{Ht) >2 
+ < 4>(Hb) >2= as required. □ 

3.3.6 Lemma. Let < Vl > — < Vm > + < Vr >= be the relation given 
by the type 13x3 commutative diagram D 



b" 



Then the relation < 4>{Vl) >2 — < (P(Vm) >2 + < <KVr) >2= is a relation 
inT 2 . 

Proof. We apply construction 3.1.2 to D to get the relation < 4>{Vl) >2 
- < <j)(V M ) >2 + < 4>(Vr) > 2 = as required. □ 

3.3.7 Lemma. Let < Ht >=< Vr > — < Vm > be the relation given by 
the type 13x3 commutative diagram D 



(o)' 



a ®pi 



(o 1) 



■Pi 



ki 
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Then < 4>{Ht) >2=< <KVr) >2 — < <KVm) >2 is a relation in T 2 . 

Proof. We apply construction 3.1.5 to D to get the relation < Vm >2=< 
4>(Ht) >2 — < </>(Vr) >2 • However, since Vm is of type 2 we know that 
< Vm >2= — < <KVm) >2- Thus we get the relation < <P(Ht) >2=< 
<KVk) >2 - < 0(Vm) >2 as required. □ 



The Relations for T 2 

For T2 we need to check the relations given by the 3x3 commutative dia- 
grams in definition 2.1.3. 

3.3.8 Lemma. Let < Hb > — < Hm >= — < Vm > be the relation given 
by the type 2 3x3 commutative diagram D 



b" 



Then < 4>{Hb) >3 — < 4>{Hm) >3= — < 4>{Vm) >3 is a relation in T3. 

Proof. We apply construction 3.1.4 to D to get the relation < 4>(Vm) >3=< 
4>(Hm) >3 - < <P(Hb) >3 as required. □ 

3.3.9 Lemma. Let < Ht > — < Hm >= — < Vm > be the relation given 
by the type 2 3x3 commutative diagram D 



a 



Then < 4>(Ht) >3 — < 4>(Hm) >3= — < 4>{Vm) >3 is a relation in T3. 

Proof. Note that D is also of type 3, hence we have the relation < Ht >3 
— < Hm >3= — < Vm >3 • Also, Ht, Hm and Vm are all of type 3 so we 
know that < 4>(Ht) >3 — < 4>{Hm) >3= — < 4>{Vm) >3 as required. □ 



28 



3.3.10 Lemma. Let < > + < Hm >= be the relation given by the 
type 23x3 commutative diagram D 



h 



-vi 



Vr 



-Pi 



Vr 



a' © a' > a® a 



h 



92 



91 



31 ©92 



-VI 



Vr 



■ a" © a" 



9i 



92 



Then < <p(Hx) >3 + < 4>(Hm) >3= is a relation in T%. 

Proof. We apply construction 3.1.3 to D to get the relation < c/)(Ht) >3 
+ < 4>{Hm) >3= as required. □ 

3.3.11 Lemma. Let < Vm >= be the relation given by the 3x3 commu- 
tative diagram D 

r : \ 



a ■ 



(i 1 ) 



-vi 

(i i) 
• a © a a 



J 



Then < 4>(Vm) >3= is a relation in T3. 

Proof. The 3x3 commutative diagram D is also of type 3, therefore we 
have the relation < Vm >3= 0. However, Vm is of type 3 thus we know that 
< </>{Vm) >3= as required. □ 

3.3.12 Lemma. Let < Ht >=< Vr > — < Vm > be the relation given by 
the type 2 3x3 commutative diagram D 



->■ a' © pi - 
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Then < <P(Ht) >3=< <P{Yr) >3 — < 4>(Vm) >3 is a relation in T 3 . 

Proof. We apply construction 3.1.5 to D to get the relation < Vm >3=< 
4>(Ht) >3 — < <P{Vr) >3, but Vm is of type 3 and so we know that < 
4>{V R ) > 3 - < <f>(V M ) >3=< <P( h t) >3 as required. □ 

The Proof of the Key Lemma 

The proof of the key lemma, lemma 2.3.2, follows from the comments at the 
beginning of this section and from lemmas 3.3.1 to 3.3.12. 
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